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© Verfahren zur Koordtnation von parallelen Zu griff en mehrerer Prozessoren auf 
Resourcenkonfigurationen. 



© In Multiprozessorsystemen existieren oft komple- 
xe Resourcenkonfigurationen. Dadurch ergeben sich 
bei konkurierenden Zugriffen auf eine bestimmte Re- 
sourcenkonfiguration durch mehrere Prozessoren 
Koordinationsprobleme. 

Die Erfindung lost die Probleme dadurch, daS 



eine zentrale Sicherungstabelle eingefuhrt wird und 
da8 ein Prozessor dort seine Prozessornummer zu 
einer bestimmten Sicherungsnummer hinterlegen 
muG, wenn er die Kontrolle Ciber die zu dieser Siche- 
rungsnummer gehorige Resourcenkonfiguration er- 
halten will. 
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In Muttiprozessor-Rechnersystemen existieren 
oft komplexe Relationen zwischen unterschiedli- 
chen Systemresourcen. Diese Systemresourcen 
sind nicht immer vom selben logischen Typ und 
sind auch nicht immer durch einfache Index- Oder 
Zeigerverweise miteinander verkniipft. Der Bezug 
zwischen den Resourcen ergibt sich vielmehr erst 
dynamisch im Lauf einer Anreizverarbeitung. Insbe- 
sondere kann sich der Bezug erst ergeben, nach- 
dem Teile einer soichen Resourcenkonfiguration 
bereits datentechnisch manipuliert wurden. 

Als Beispiel eines Multiprozessor-Rechnersy- 
stems kann ein speicherprogrammiertes Vermitt- 
lungssystem betrachtet werden, das als Resourcen 
z.B. Kanalregister und Transaktionskontrollblocke 
enthalt. Kanalregister reprasentieren dabei das Ab- 
bild eines physikalischen Weges durch das Ver- 
mittlungssystem (Gesprachsdaten), wahrend Trans- 
aktionskontrollblocke die logischen Abbilder von 
gesprachslosen Aktionen reprasentieren. Verknup- 
fungen kann es nun sowohl zwischen mehreren 
Kanalregistern bzw. mehreren Transaktionskontroll- 
blocken, als auch zwischen Kanalregistern und 
Transaktionsblocken geben. Im Mobilfunk sind logi- 
sche Verknupfungen von bis zu vier Kanalregistern 
mit bis zu 42 Transaktionskontrollblocken gleichzei- 
tig bekannt. 

Der Erfindung liegt die Aufgabe zu Grunde, in 
einer Multiprozessorumgebung konkurierende (le- 
send und schreibend) Zugriffe auf Resogrcenkonfi- 
gurationen konsistent vorzunehmen und gegensei- 
tig zu koordinieren. 

Diese Aufgabe wird durch die Verfahrensschrit- 
te des Anspruches 1 gelost. 

Durch die zentrale Vergabe der Kontrolle uber 
eine Resourcenkonfiguration an einen Prozessor 
aufgrund eines Anreizes (Meldung) werden Zugriffe 
weiterer Prozessoren auf die Resourcenkonfigura- 
tion wahrend der gesamten Meldungsbearbeitung 
durch den einen Prozessor vermieden. Dadurch 
werden inkonsistente Zugriffe auf die Resourcen- 
konfiguration vermieden. 

Eine weitere Ausgestaltung der Erfindung ist 
durch Anspruch 2 angegeben. Bei dieser Ausge- 
staltung entsteht aufgrund der zyklischen Vergabe 
der Sicherungsnummern kein Verlust an Dynamik, 
da kein extra Schutzmechanismus fur eine komle- 
xere Sicherungsnummernverwaltung (Zeigerverwal- 
tung) benotigt wird. 

Eine weitere Ausgestaltung der Erfindung ist 
durch Anspruch 3 angegeben. Diese Ausgestaltung 
besitzt insbesondere den Vorteil. daB eine mel- 
dungsindividuelle Anwenderinstanz keine Kenntnis 
vom eigentlichen Sicherungsvorgang benotigt. 

Im folgenden wird die Erfindung an Hand der 
Zeichnung naher erlautert. 

Die Realisierung des erfindungsgemaBen Ver- 
fahrens basiert auf einer zentralen Sicherungstabel- 
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le, uber die Sicherungsnummern vergeben werden. 
wobei pro Resourcenkonfiguration jeweils nur eine 
einzige Sicherungsnummer vergeben wird. 

Bevor ein Prozessor auf eine mittels einer Si- 
5 cherungsnummer gekennzeichnete Resource zug- 
reift, versucht er vor dem Zugriff seine Prozessor- 
nummer in der zentralen Sicherungstabelle zu hin- 
terlegen. Gelingt es ihm seine Prozessornummer 
zu hinterlegen. so hat er damit die vollstandige 

70 Kontrolle uber alle mittels derselben Sicherungs- 
nummer gekennzeichneten Resourcen erhalten. 

Fig. 1 zeigt die Vergabe einer Sicherungsnum- 
mer SIDx einer zentralen Sicherungstabelle TABZ 
an eine Resource CHR/TCB, bei der es sich z.B. 

75 um ein Kanalregister CHR Oder um einen Transak- 
tionskontrollblock TCB handeln kann. Wird zu Be- 
ginn einer Verbindung bzw. Transaktion durch den 
Anwender (Anwenderprogrammsystem) eine Re- 
source aus dem Freiband (Resourcenpool) belegt, 

20 muB zuerst eine Sicherungsnummer vergeben und 
vom Prozessor des Anwenders durch Hinterlegung 
einer Inkarnationsnummer INCNO des Anwenders 
gesichert werden, bevor diese Sicherungsnummer 
in der belegten Resource eingetragen werden 

25 kann. Gleichzeitig wird sie auch in die prozessor- 
spezifische Tabelle an erster Stelle eingetragen 
und wird somit zur sog. aktuellen Sicherungsnum- 
mer. Werden nun weitere Resourcen zugeschaltet, 
wird die aktuelle Sicherungsnummer entsprechend 

30 weiterverwendet. Dadurch besitzen alle logisch ver- 
knupften Resourcen eine gemeinsame Sicherungs- 
nummer und es lassen sich somit auch umfangrei- 
chere Resourcenkonfigurationen (siehe Fig. 2) mit 
nur einem Eintrag in der Sicherungstabelle vor 

35 unerlaubten Zugriffen sichern. 

Die Inkarnationsnummer des Anwenders ent- 
spricht der Prozessornummer, wenn das Anwen- 
derprogrammsystem eines Prozessors nur durch 
eine einzige Inkarnation, d.h. einen einzigen vom 

40 Betriebssystem verwalteten ProzeB realisiert ist. Im 
folgenden wird deshalb ansteile des Begriffs "In- 
karnationsnummer" auch der Begriff "Prozessor- 
nummer" gteichbedeutend verwendet. 

Fig. 2 zeigt die Sicherung einer Resourcenkon- 

45 figuration durch eine gemeinsame Sicherungsnum- 
mer. 

Die Vergabe der Sicherungsnummern erfolgt 
zyklisch. Wird also eine Sicherungsnummer aus 
der Sicherungstabelle vergeben. stellt man den 

so Zeiger auf den nachsten Tabellenplatz. Ist man am 
Ende der Tabelle angelangt* wird der Zeiger wieder 
auf den Tabellenanfang gestellt. Mit der zugeteilten 
Sicherungsnummer wird im entsprechenden Tabel- 
lenplatz der Sicherungstabelle versucht, mit einem 

55 speziellen Befehl die Inkarnationsnummer des Pro- 
zessors einzutragen. Ist bezuglich dieser Siche- 
rungsnummer bereits eine andere Inkarnationsnum- 
mer eingetragen und damit diese Sicherungsnum- 
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mer gesichert (belegt). vergibt die Zeigerverwal- 
tung einfach die nachste Sicherungsnummer der 
Sicherungstabelle und versucht sodann diese zu 
sichern. Mit der zyklischen Vergabe ist fur die 
Zeigerverwaltung kein besonderer Schutzmecha- 
nismus und damit auch kein besonderer Dynami- 
kaufwand notwendig. 

Durch die zyklische Vergabe besteht die Mog- 
lichkeit, daB dieselbe Sicherungsnummer mehrmals 
und damit fur voneinander unabhangige Verbindun- 
gen bzw. Transaktionen vergeben wird. Dies hat 
aber nur geringe Nachteile. Anreize fur diese ver- 
schiedenen Resourcenkonfigurationen mit dersel- 
ben Sicherungsnummer wurden dann nicht parallel 
sondern aufgrund der zu einem bestimmten Zeit- 
punkt jeweils nur von einem einzigen Anwender 
sicherbaren (belegbaren) Sicherungsnummer se- 
quenzielt bearbeitet werden. Diese Fa lie konnen 
durch eine entsprechend dimensionierte Tabelle 
vernachlafiigbar gering gehalten werden. 

Werden bestehende Resourcenkonfigurationen, 
die erfindungsgemaB jeweils eine eigene Siche- 
rungsnummer besitzen, logisch miteinander ver- 
kniipft, mussen nach der Verkniipfung alle Resour- 
cen die gleiche Sicherungsnummer haben. Dazu 
wird die Sicherungsnummer an den betreffenden 
Stellen entsprechend umgeschrieben. Zu diesem 
Zeitpunkt mussen selbstverstandlich alle beteiligten 
Sicherungsnummern von demselben Prozessor ge- 
sichert sein, d.h. die Inkarnationsnummer des Pro- 
zessors muB bezuglich der alten Sicherungsnum- 
mern und der neuen Sicherungsnummer in der 
Sicherungstabelle eingetragen sein. 

Ein Prozessor versucht seine Inkarnationsnum- 
mer immer dann in der Sicherungstabelle einzutra- 
gen, sobald er aus einer ihm zugeteilten Nachricht 
die damit verknupfte Resource und damit auch die 
Sicherungsnummer ermitteln kann. Beendet der 
Prozessor die Bearbeitung, wird die Inkarnations- 
nummer aus der Sicherungstabelle wieder ausge- 
tragen. Dazu merkt sich jeder Prozessor in einer 
Tabelle seines lokalen Speichers alle Sicherungs- 
nummern, die von ihm im Rahmen einer Meldungs- 
bearbeitung gesichert worden sind, um sie am 
Ende der Bearbeitung von einer zentralen Dienstin- 
stanz des Anwenders. z.B. einer zentralen Prozedur 
wieder entsichern zu lassen. 

Eine Sicherungsnummer bleibt in einer Resour- 
ce wahrend deren gesamten transienten Lebens- 
dauer gultig. Wird die Resource wieder freigege- 
ben ( d.h. fur die Verbindung nicht mehr benotigt, 
kann auch gleichzeitig die Sicherungsnummer aus 
dieser Resource ausgetragen werden. 

Fig. 3 zeigt die prozessorspezifischen Tabellen 
zur Realisierung des erfindungsgemaBen Verfah- 
rens, die jeweils im lokalen Speicher eines Prozes- 
sors vorhanden sind, namlich eine lokale Siche- 
rungsnummerntabelle TABS, die in der von einem 



Prozessor gesicherten Sicherungsnummern einge- 
tragen sind. sowie Resourcentabellen TABC und 

TABT, in denen Zeiger CHR PTR und TCB PTR 

auf von diesem Prozessor gesicherte Resourcen 

5 enthalten sind. 

Im folgenden wird die Arbeitsweise der zentra- 
len Prozeduren zum Sichern und Entsichern der 
Resourcen naher beschrieben. 

Im Zuge einer Meldungsbearbeitung will eine 

w Anwenderinstanz auf ein Kanalregister CHR zugrei- 
fen und ruft zu diesem Zweck die Sicherungspro- 
zedur zum Sichern von Kanalregistern auf. Bei ih- 
rem Aufruf ubergibt die Anwenderinstanz der Si- 
cherungsprozedur einen Index auf das angeforderte 

;s Kanalregister, wobei die Anwenderinstanz den In- 
dex aus der empfangenen Meldung entnommen 
hat. Anhand dieses Indexes prUft die Sicherungs- 
prozedur, ob das angeforderte Kanalregister im Zu- 
stand "Kanal belegt" Oder "Kanal frei" ist. 

20 Ist das Kanalregister im Zustand "Kanal be- 

legt", so entnimmt die Sicherungsprozedur aus 
dem Kanalregister dessen zugehdrige Sicherungs- 
nummer. Unter dieser Sicherungsnummer versucht 
die Sicherungsprozedur sodann in der zentralen 

25 Sicherungstabelle die Inkarnationsnummer der An- 
wenderinstanz einzutragen. Gelingt dies, so erhalt 
die Anwenderinstanz den Ruckgabeparameter "Er- 
folg" sowie einen physikalischen Zeiger auf das 
angeforderte Kanalregister. Durch die erfolgreiche 

30 Hinterlegung hat die Anwenderinstanz gleichzeitig 
die Kontrolte uber die gesamte zu der Sicherungs- 
nummer des angeforderten Kanalregisters gehdrige 
Resourcenkonfiguration erhalten. 

Ist das Kanalregister CHR im Zustand "Kanal 

35 frei", tragt die Sicherungsprozedur nach Anforde- 
rung von der Zeigerverwaltung eine neue Siche- 
rungsnummer bzw. falls in der lokalen Sicherungs- 
nummerntabelle TABS bereits vorhanden, die aktu- 
elle Sicherungsnummer im Kanalregister ein. Bei 

40 der aktuellen Sicherungsnummer handelt es sich 
um die an erster Stelle in der lokalen Sicherungs- 
nummerntabelle eingetragene Sicherungsnummer 
SID_L 

Hat das Kanalregister einen Verweis auf einen 
45 Partner mit derselben Sicherungsnummer, gibt die 
Sicherungsprozedur beide Pointer an die aufrufen- 
de Anwenderinstanz zuruck. Sind sie unterschied- 
lich, wird der Aufruf mit einem entsprechenden 
Ruckgabeparameter abgewiesen. 
50 Die beschriebene Arbeitsweise der Sicherungs- 

prozedur zum Sichern von Kanalregistern gilt ana- 
log auch fur die Sicherungsprozedur zum Sichern 
von Transaktionskontrollblocken. 

Die Entsicherungsprozedur wird am Ende einer 
55 Meldungsbearbeitung von einer zentralen Dienstin- 
stanz des Anwenders aufgerufen. Die Entsiche- 
rungsprozedur arbeitet mit Hilfe der in Fig. 3 dar- 
gestellten Kanalregistertabelle TABC, in der alle 

3 
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Zeiger auf Kanalregister. die im Laufe einer Mel- 
dungsbearbeitung einer Anwenderinstanz geliefert 
warden eingetragen sind. Alle zu dieser Kanalzei- 
gertabelle zugehorigen Kanalregister werden von 
der Entsicherungsprozedur auf den Zustand "Kanal s 
fre." gepruft. Durch Eintragen dieses Zustandes in 
em Kanalregister legt eine Anwenderinstanz fest 
ob das Kanalregister an dieser Stelle freigegeben 
werden kann. Trim dies zu. wird das Kanalregister 
an d.eser Stelle durch Aufruf der entsprechenden w 
Routine ins Freiband gehangt. 

Die beschriebene Entsicherungsprozedur wird 
analog zu den Kanalregistern auch fiir die Transak- 
tionskontrollblocke ubernommen. Das bedeutet 
daB die genannte Entsicherungsprozedur auBer der , 5 
genannten Kanalzeigertabelle auch eine Transak- 
tionszeigertabelle TABT entsprechend bearbeitet. 

In der lokalen Sicherungsnummerntabelle wer- 
den d.ejenigen Sicherungsnummern gespeichert 
die im Laufe einer Meldungsbearbeitung von einem 20 
Prozessor gesichert worden sind. Mit Hilfe dieser 
Tabelle werden nach AbschluB der Meldungsbear- 
beitung alle entsprechenden Sicherungsnummern 
m der zentralen Sicherungstabelle wiederum entsi- 
chert und damit fur eine erneute Sicherung durch p S 
andere Prozessoren freigegeben. 

Durch die beschriebene Arbeitsweise der Si- 
cherungsprozeduren merkt die meldungsindividuel- 
le Anwenderinstanz so gut wie nichts vom eigentli- 
chen S.cherungsvorgang. Auch der Vorgang des 30 
Entsicherns nach der Meldungsbearbeitung wird 
von einer zentralen Dienstinstanz des Anwenders 
abgewickelt. 

Im folgenden werden noch einmal die wichtig- 
sten Ablaufe bzw. Definitionen des beschriebenen 3S 
Koordinierungsverfahrens zusammengefaflt. 

Eine Anwenderinstanz erhalt den Zeiger auf 
eine Resource von der Sicherungsprozedur nur 
dann wenn die Resource eine Sicherungsnummer 
enthalt und diese Sicherungsnummer ordnungsge- ao 
mafl durch Hinterlegung der Prozessornummer ge- 
sichert worden ist. 

Neue Sicherungsnummern werden zyklisch 
vergeben. d.h. es darf durchaus vorkommen. daB 
zwe. voneinander unabhangige Resourcenkonfigu- « 
rat.onen die gleiche Sicherungsnummer haben. 

Die erste Sicherungsnummer. die von einem 
Prozessor gesichert wird heiBt "aktuelle Siche- 
rungsnummer". 

Bei der Neubelegung einer Resource wird die so 
aktuelle Sicherungsnummer eingetragen. Nur falls 
noch keine vorhanden ist. wird eine neue Siche- 
rungsnummer vergeben. die dann zur neuen aktu- 
ellen Sicherungsnummer wird und in die neu be- 
legte Resource eingetragen wird. 55 

Alle Sicherungsnummern SID_1 siDn die 

im Laufe einer Meldungsbearbeitung gesichert wor- 
den sind. sind in der lokalen prozessorspezifischen 



Sicherungsnummerntabelle TABS eingetragen An 
erster stelle in dieser Tabelle steht w,e bereit* 
erwahnt die aktuelle Sicherungsnummer. Diese ak- 
tuelle Sicherungsnummer wird bei jedem Aufruf 
einer Anwenderinstanz an eine zentrale Dienstin- 
stanz (z.B. Sicherungsprozedur, Entsicherungspro- 
zedur, Verknupfungsprozedur) mitubergeben 

Werden zwei Resourcenkonfigurationen mitein- 
ander verkniipft. mussen nach der Verknupfung 
alle Resourcen die gleiche Sicherungsnummer ha- 
ben. D.es wird durch den Aufruf einer zentralen 
p.enstmstanz. namlich der obengenannten Ver- 
knupfungsprozedur gewahrleistet. 

Alle Zeiger auf Kanalregister bzw. Transak- 
tionskontrollblocke. die den Anwenderinstanzen 
uber die Sicherungsprozeduren im Laufe einer Mel- 
dungsbearbeitung weitergegeben werden. sind in 
der Kanalzeigertabelle bzw. Transaktionszeigerta- 
belle eingetragen. 

Eine Anwenderinstanz signalisiert durch Eintra- 
gen des Zustandes "frei". daB diese Resource 
freigegeben werden kann. Das Einfadeln der freige- 
gebenen Resource ins Freiband. sowie das Entsi- 
chern der Sicherungsnummer in der zentralen Si- 
cherungstabelle TABZ erfolgt ebenfalls mit einer 
zentralen Dienstinstanz. namlich der Entsiche- 
rungsprozedur. 

Alle Sicherungsnummern, die im Laufe einer 
Meldungsbearbeitung gesichert worden sind wer- 
den zentral mit der Entsicherungsprozedur entsi- 

chert. 

Werden beim Sichern von Resourcen Inkonsi- 
stenzen bei der Verknupfung der Resourcen oder 
den Sicherungsnummern festgestellt, werden diese 
so weit w.e moglich durch die Sicherungsprozedur 
korrigiert. 

PatentanspriJche 

1. Verfahren zur Koordination von parallelen Zug- 
riffen mehrerer Prozessoren auf Resourcen- 
konfigurationen, demgemafl 

a) jede Resource durch eine Sicherungs- 
nummer (SID) gesichert wird. wobei Resour- 
cen, die zu derselben Resourcenkonfigura- 
tion gehoren auch dieselbe Sicherungsnum- 
mer erhalten, 

b) samtliche Sicherungsnummern uber eine 
zentrale Sicherungstabelle vergeben wer- 
den, 

c) einem Prozessor auf Anforderung die 
Zugriffskontrolle uber eine gesamte Resour- 
cenkonfiguration erteilt wird, wenn die zu 
dieser Resourcenkonfiguration gehorige Si- 
cherungsnummer zu diesem Zeitpunkt nicht 
durch einen and ren Prozessor belegt ist. 
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Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, 

dafi die vorhandenen Sicherungsnummern 

(SID) zykiisch vergeben werden. 

5 

Verfahren nach Anspruch 1 Oder 2, 
dadurch gekennzeichnet, 

dafl 

a) der Vorgang des Sicherns einer Resour- 
ce durch eine zentrale Dienstinstanz des w 
Anwendersystems durchgefuhrt wird. 

b) Meldungsbearbeitungen durch meldungs- 
individuelle Anwenderinstanzen des Anwen- 
dersystems durchgefuhrt werden. 

75 



20 



25 



30 



35 



40 



45 



50 



55 



5 



EP 0 635 792 A2 



CNR /KB TABZ 



FI6 1 




SlOn 



CHR.A CHR_B 



FIG 2 









SIOx 




SIOx 
















TCB 





SIOx 




3 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



© Veroffentlichungsnummer: 0 635 792 A3 



© Anmeldenummer: 94110108.1 
@ Anmeldetag: 29.06.94 



EUROPAISCHE PATENTANMELDUNG 

© int. Ci. 6 : G06F 15/16, G06F 9/46 



® Prioritat: 16.07.93 DE 4323931 


© Anmelder: SIEMENS AKTIENGESELLSCHAFT 


© Veroffentlichungstag der Anmeldung: 


Wittelsbacherplatz 2 


D-80333 Munchen (DE) 


25.01.95 Patentblatt 95/04 




© Benannte Vertragsstaaten: 


© Erfinder: Llebl, Robert 


Dorfstrasse 31 


AT BE CH DE DK ES FR GB IT LI NL SE 


D-93470 ThUrnstein/Lohberg (DE) 




Erfinder: Pfaehler, Wolfgang, Dipl.-Phys. 


© Veroffentlichungstag des spater veroffentlichten 


Veltenstrasse 16 


Recherchenbehchts: 06.12.95 Patentblatt 95/49 


D-85221 Dachau (DE) 



© Verfahren zur Koordlnatlon von parallelen Zugrlffen mehrerer Prozessoren auf 
Resourcenkonflguratlonen. 



CO 
< 

CM 

o> 
to 

CO 



© In Multiprozessorsystemen existieren oft komple- 
xe Resourcenkonfigurationen. Dadurch ergeben sich 
bei konkurierenden Zugriffen auf eine bestimmte Re- 
sourcenkonfiguration durch mehrere Prozessoren 
Koordinationsprobleme. 

Die Erfindung lost die Probleme dadurch. daQ 
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eine zentrale Sicherungstabelle eingefuhrt wird und 
dafi ein Prozessor dort seine Prozessornummer zu 
einer bestimmten Sicherungsnummer hinterlegen 
muQ, wenn er die Kontrolle uber die zu dieser Siche- 
rungsnummer gehorige Resourcenkonfiguration er- 
halten will. 
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